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(54) Method and device for digitally demodulating a frequency modulated signal 



(57) The present invention represents a new 
approach in the field of digitally demodulating a fre- 
quency modulated signal as it is used for example for 
fm-audio broadcasting. The inventive algorithm 
improves the signal to noise ratio of the demodulated 
signal for carrier to noise ratios below the fm-threshold. 

According to the present invention the spikes in the 
demodulated signal which are typical to occur for carrier 



to noise ratios below the fm-threshold are detected and 
eliminated. The detection is done by interpolation and 
other criteria of the unwrapped phase cp u of the fre- 
quency modulated signal. The unwrapped phase <p u is 
calculated as the absolute phase which is not limited to 
the range [-n, .... re]. 



Figure 1 : 



auak)j{ fniMtfnd 



MO 



7 



b(0 / tottD 



IQ-gencmiuu 



poUr cuwdiiuics 



9« 3D 



ckttiinaluaof2K 



~J c,<kT) I y r i7kT)" ♦IkD J 



am 



00 
IT) 

a> 
o 

o 

Q_ 
LU 



BEST AVAILABLE COPY 



Primed by Xerox (UK) Business Services 
2.16.7/3.6 



BMSDOCID: <EP 



_0940958A1 J_> 



EP 0 940 958 A1 



10 



20 



35 



40 



45 



Description 

[0001] The present invention is concerned with a method and a device for digitally demodulating a frequency modu- 
lated signal, for example a stereo broadcast signal, in particular with the extension of the fm-threshold of a digital fm- 
receiver. 

[0002] The modulating signal s(t) is frequency modulated: 



a fm (t) = cosj^co c t + A(o J s(x)dx j, 



(0) 



wherein co c denotes the carrier frequency and Aco denotes the frequency deviation. 

[0003] Figure 10 shows a state of the art digital fm-demodulator, which makes use of the CORDIC-algorithm. The 
15 received fm-modulated signal a fm (t) is down -converted to the IF (intermediate frequency) by an analog frontend block 
1 to an IF-signal b(t). This IF-signal b(t) gets sampled by an A/D-converter 2 with the sampling period T 

KT 

(1) 



b(kT) = B • cos|o)| F kT + Aco J s(x)dt j 



and converted to a complex baseband signal 

25 KT 



c T (kT) = B • e jdco J s(x)dx , (2) 



30 by an IQ-generation means 3. There are several algorithms existing for a digital fm-demodulation. The fm-demodulator 
shown in figure 1 1 makes use of the CORDIC-algorithm. The fm-demodulation is principally done by differentiating the 
angle <p c (kT) of the complex baseband signal c T (kT): 



kT 

cp c (kT) = Aco J s(T)dx, (3) 



-CPc(t) 



= Aco s(kT) . 

kT 



[0004] With the approximation 

9c(kT) - <M(k-l)T) 
~ T 

kT 



so follows: 

s(kT) • xbf {<p ^ kJ) ' <Pc«k-i)m w 

55 

wherefrom it can be seen that the fm-demodulation performed by the CORDIC block 4 and the differentiation block 7 is 
done by a determination of the angle of two samples of the complex baseband signal c T (kT) in the CORDIC block 4 and 
a subtraction in the differentiation block 7. 
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[0005] The CORDIC algorithm calculates the modulo 2n divided phase <p(kT) of the complex baseband signal c T (kT) 
by a transformation from cartesian coordinates to polar coordinates. 



<p(kT) = mod 2n {<p c (kT)} = mod 2n 



I 

Ao> J s(T)dx L 

-oo J 



(5) 



[0006] This CORDIC-algorithm is well-known. Figure 1 1 and the following table 1 give a short introduction to this algo- 
io rithm. Figure 1 1 shows the complex plane with the pointers of 5 samples of the complex baseband signal c T (kT). The 
argument range of the CORDIC-algorithm is limited to [-n, .... n]. Therefore, the phase <p(kT) calculated with the 
CORDIC-algorithm is modulo 2k divided. The following table 1 shows the absolute phase <p c (kT) of the complex base- 
band signal c T (kT) and the modulo 2k divided phase cp(kT) calculated with the CORDIC- algorithm. 



Table 1 



k 


1 


2 


3 


4 


5 


<p(kT) 


2ti/5 


4n/5 


-4rc/5 


-Tt/5 


7l/5 


<Pc(*<T) 


2k/5 


4n/5 


6n/5 


9tt/5 


11n/5 



[0007] State of the art demodulators using the CORDIC-algorithm demodulate the fm-modulated baseband signal 
c T (kT) by the subtraction explained in equation (4). Since the CORDIC-algorithm calculates the modulo 2k divided 
25 phase (p(kT) as explained above, the subtraction is carried out therewith and the following modulating signal s(kT) is 
obtained: 

s(kT) « ^<9(kT) - <p((k-1)T», (6) 

30 

[0008] The following table 2 shows the phase difference calculated within this operation for the modulo 2k divided 
phase <p(kT) and for the absolute phase cp c (kT): 

35 

Table 2 



k 


2 


3 


4 


5 


9(kT) - <p«k-1)T) 


2k/5 


-8tc/5 = -2k + 2k/5 


3k/5 


2k/5 


9c(kT)-<p c ((k-1)T) 


2k/5 


2k/5 


3rc/5 


2k/5 



[0009] It can be seen that at the sample k = 3 for the phase difference of the modulo 2k divided phase cp(kT) calculated 
with the CORDIC-algorithm an error of -2n occurs. In state of the art demodulators this error gets eliminated by a mod- 
45 ulo 2k operation carried out by an overflow in a fixed point implementation. Therefore, the valid range of the phase dif- 
ference <r>(kT) - q>((k-1) T) is limited in a fixed point implementation to [-tt re]. So the value -8rc/5 = -2k + 2k/5 causes 

an overflow and therefore the wrong value -871/5 is modulo 2tc divided to the correct value 2k/5. 

[0010] The object underlying the present Invention is to improve the signal to noise ratio of the demodulated signal 
for carrier to noise ratios below the fm-threshold. 

so [001 1 ] According to the present invention, this object is solved by unwrapping the modulo 2k divided phase <p(kT) cal- 
culated during the transformation from cartesian coordinates to polar coordinates and the detection and elimination of 
phase jumps in the unwrapped phase to generate a corrected phase that is then used in the differentiation stage. 
[001 2] The method according to the invention is defined in independent claim 1 . Dependent claims 2 to 1 9 show pre- 
ferred embodiments of the inventive method. Devices that are capable of carrying out the inventive method are defined 

55 in claims 20 and 21. 

[001 3] Further objects, features and advantages of the present invention will be better understood from the following 
analyzation of the state of the art demodulator and detailed description of preferred embodiments according to the 
present invention which are only to be seen as examples taken in conjunction with the accompanying drawings, 



3 
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wherein: 



Figure 1 
s Figure 2 

Figure 3 

10 

Figure 4 
Figure 5 

15 Figure 6 

Figure 7 

Figure 8 

20 

Figure 9 
Figure 10 
25 Figure 11 



shows the principal block diagram of an fm-demodulator according to an embodiment of the present 
invention; 

shows the absolute phase <p c (kT), L e. the ideal phase having an infinite carrier to noise ratio, and the 
phase <p u (kT) calculated by the transformation from the cartesian coordinates into polar coordinates in an 
unwrapped state with a carrier to noise ratio of 10 dB of a frequency modulated signal, here, the modulat- 
ing signal is a stereo-multiplex-signal with music information as it is used in fm-broadcasting; 
shows another unwrapped phase signal <p u (kT) with a carrier to noise ratio of 10 dB of a frequency mod- 
ulated signal in an enlarged scale, here, the modulating signal s(t) is again a stereo-multiplex-signal with 
music information; 

shows a flow chart for the generation of the unwrapped phase <p u (kT); 

shows the flow chart of the principal idea of the detection and elimination of the destortion of the 
unwrapped phase <p u (kT) shown in figure 2 and 3; 

shows the unwrapped phase <p u (kT) with a carrier to noise ratio of 10 dB and the phase <p e (kT) corrected 
according to the present invention; 

shows a flowchart of the blocks for unwrapping the phase, detection and elimination of the distortions and 
differentiation according to a second embodiment of the present invention; 

shows a direct realization of the blocks for unwrapping the phase, detection and elimination of the distor- 
tions and differentiation according to the second embodiment of the invention; 

shows the signal to noise ratio at the demodulator output for a state of the art fm-demodulator and a fm- 
demodulator according to the present invention; 

shows a block diagram of a state of the art fm-demodulator which makes use of the CORDIC-algorithm; 
and 

shows the complex plane with the pointers of 5 samples of the complex baseband signal c T (kT). 



[0014] Figure 1 shows the principal block diagram of a device for digitally demodulating a frequency modulated signal 
a fm (t) according to an embodiment of the present invention. Blocks having the same functionality as those shown and 
described in connection with the prior art device shown in figure 10 are denoted with the same referencesigns. The dif- 

30 ferentiation block 7 of the state of the art device produces an overflow which is not allowed according to the present 
invention. Therefore, the device according to the present invention includes a differentiation block 6 not producing an 
overflow. Additionally to the prior art device the demodulator according to the present invention comprises a digital 
threshold extension unit 5 receiving the phase <p(kT) from the CORDIC block 4 that calculates a corrected phase <p G (kT) 
which is then input to the differentiation block 6. An additional digital IF-filter can be placed in front of the CORDIC block 

35 4. The IF-filter is necessary for the neighbour channel suppression. 

[001 5] According to the embodiment of the present invention the digital threshold extension unit 5 comprises a phase 
unwrap unit 5a to calculate the unwrapped phase <p u ( k ~Q fr o m the phase <p(kT) output of the CORDIC block 4 and a cor- 
rection unit 5b to detect and eliminate 2k phase jumps in the unwrapped phase <p u (kT) and to output a corrected phase 
<p e (kT) which is then input into the differentiation block 6. The unwrapped phase <p u (kT) is calculated as the absolute 

40 phase which is not limited to the range [-rc, 

[0016] The fm-demodulation done with the unwrapped phase q> u (kT) without the correction unit 5b results in exactly 
the same values as the state of the art fm-demodulator described before. This behavior is independent of the carrier to 
noise ratio (CNR) of the fm-signal. 

[0017] Figure 2 shows the absolute phase cp c (kT) of a frequency modulated stereo-multiplex signal having a falling 
45 slope which is calculated with an infinite carrier to noise ratio. This absolute phase <p c (kT) is shown with a dotted line. 
Figure 2 shows also the corresponding unwrapped phase q> u ( k T) with a carrier to noise ratio of 1 0 dB. This unwrapped 
phase <p u (kT) is shown with a solid line and it can clearly be seen that it includes a phase jump of 2k in regard to the 
absolute phase that is beginning with the value of k = 0. 

[0018] The 2k phase jump of the unwrapped phase signal <p u (kT) at sample k = 0 is typical for carrier to noise ratios 
so below the fm-threshold. After the differentiation this phase jump produces a noise peak in the demodulated signal. Such 
a noise peak would also occur when the differentiation of the modulo 2k divided phase (p(kT) of the state of the art fm- 
demodulator is performed. These peaks in the frequency demodulated signal s(kT) are the reason for the dramatically 
decreased signal to noise ratio below the fm-threshold. 

[0019] These +2n phase jumps of the unwrapped phase <p u (kT) appear in the normal mode of operation of the fm- 
55 receiver only at the falling slope of cp u (kT). Phase jumps with the value -2n appear only at the rising slope. 

[0020] According to the present invention such phase jumps are detected and eliminated to obtain a fm-demodulator 
having a considerably reduced number of noise peaks in the demodulated signal and therefore a better signal to noise 
ratio (SNR) below the fm-threshold than the state of the art fm-demodulators. 
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[0021] Figure 3 shows an enlarged view of the unwrapped phase <p u (kT) with a carrier to noise ratio of 10dB of a fre- 
quency modulated stereo-multiplex signal, this time having a rising slope. This unwrapped phase signal <p u (kT) has a 
phase jump of -2k at the sample k = 0. 

[0022] Figure 4 shows a principal flowchart how the unwrapped phase <Pu(kT) is calculated from the modulo 2n divided 

5 phase <p(kT) according to the present invention. After the start In step S1 it is checked in step S2 whether the difference 
of the phase (p(kT) at sample k and the phase <p((k - 1) T) at the preceding sample to sample k exeeds n. If this is not 
the case, then it will be checked in step S3 if this difference is below -n. If this is also not the case, i. e. if said difference 
is within the range [-n, .... k], then the unwrapped phase <p u (kT) is set to the phase <p( kT )- Tnen tne algorithm is set forth 
with step S2 for the next sample k = k + 1 . 

70 [0023] If, on the other hand, it is determined in step S2 that said difference inbetween the phase <p(kT) at sample k 
and the phase <p((k - 1 ) T) of the preceding sample of sample k exeeds n then 2n will be subtracted from the actual sam- 
ple of the phase cp(kT) and all following samples of the phase in a step S4 before the algorithm is set forth with step S6. 
[0024] In the same manner 2n will be added to the actual sample of the phase <p(kT) and all following samples of the 
phase in a step S5 if the difference in-between the actual sample of the phase cp(kT) and the preceeding sample of the 

15 phase <p((k - 1) T) falls below -n in step S3 before the algorithm will be set forth with step S6. 

[0025] The phase jumps of the unwrapped phase <p u (kT) are detected and eliminated with the correction unit 5b 
shown in figure 1 which serves as detection and elimination block that checks the unwrapped phase signal <p u (kT) for 
positive phase jumps at the falling slope and negative phase jumps at the rising slope in combination with an interpola- 
tion before and after the possible phase jump. If a phase jump is detected, the block eliminates the phase jump by add- 

20 ing or subtracting 2n to the following samples of the unwrapped phase signal <p u (kT). 

[0026] The first criterion for a detection of a phase jump is the rising or falling slope. This criterion can be determined 
in combination with an interpolation before and after the test sample to be checked for the occurance of a phase jump. 
This interpolation is explained in the following. 

[0027] The interpolation makes use of the spectral distribution of the frequency modulated signal in combination with 
25 the high sampling rate of the unwrapped phase signal <p u (kT). In case of fm-stereo-broad casting, the stereo-multiplex- 
signal s(t) contains mainly low frequency components. The sampling rate of the demodulator has to be chosen high, e. 
g. 1/T > 300 kHz, due to the bandwidth of the baseband signal Cj(kT). Therefore, the phase jump has a stronger gradi- 
ent than the absolute phase <p c (kT) and can be detected. 

[0028] As mentioned before, figure 3 shows the unwrapped phase cp u (kT) of the fm-demodulated signal with a phase 
30 jump of -2n at sample k = 0. For the interpolation at sample k the gradient before k, named grad bef <p u (kT), and after the 
sample k, in the following named grad aft <p u (kT), has to be calculated. This should be done by averaging the gradient of 
more than one sample, because the unwrapped phase signal <p u (kT) is disturbed by noise. Also, the samples in the 
direct neighbourhood of the phase jump should not be used for interpolation, because these samples are disturbed by 
the phase jump, as it can be seen in figure 3. Therefore, the gradient before k and after k is calculated by the following 
35 formula: 



40 



q>u((k-o)T)-(p u ((k-o-p)T) ^ 
<Pu((k+q+r-1)T) - <Pu((k+r-1)T) 



grad bef (kl) = p 



grad aft (kT) . 



wherein p and q denote the number of samples used for the averaging and o and r denote the minimal distance of the 
45 samples used for calculating the gradient from k. If for example the gradient before and after k is calculated by averaging 
p=q=8 samples beginning with a distance form k of o=r=4 samples, the gradient will be calculated with the following 
formula: 

<Pu((k-4)T)- y u ((k-12)T) 

so grad bQf (kl) « g (7b) 

, yu((k+11)"0- yu((k43)T) 
grad aft (kT) « ^ 

55 

[0029] The gradient (7) Is now used for the interpolation. The error of the interpolation of the unwrapped phase <Pu(kT) 
is calculated at the sample k with the gradient before k with the following equation: 
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10 



15 



20 



<P orrbofJ kT ) = <P u((k-d-1)T) + (d+e+1) • grad^kl) - <p u((k+e)T) (8a) 

wherein d and e denote the distance of the interpolated samples from the actual sample k. In the following, d and e are 
supposed to be the same values (d= e ), but this is not necessary. 

[0030] Since the samples in the direct neighbourhood of the phase jump at sample k are disturbed and should there- 
fore not be used for the interpolation of the unwrapped phase, d and e should be choosen ^ 2. 
[0031] For improving the reliability of the interpolation error, the interpolation should be done for more than one sam- 
ple. The following example shows the interpolation error cp err£jefd G (kT) for d=e=2 , 3, 4, 5: 

<P errbefJ kT ) " <P U«k-3)T) + 5 ' 9 rad bef( kT ) ' Vljifr+W ( 8b ) 
<P mrtmtjm = * U« k -4)T) + 7 * 9 rad bef( kT ) * *>u(( k +3)T) 
Verrbef4,4<W = <Pu((k"5)T) + 9 • grad te ,(kT) - <Pu((k+4)T) 
<P e rr^ 55 (kT) = q>u((k-6)T) + 11- grad te ,(kT) - <Pu((k+5)T) 

As another point for approving the reliability of the interpolation, it should also be done with the gradient after the phase 
jump. Then, the phase error qp erra /K t g(kT) will be calculated by the following interpolation: 

25 <PerrattJ kT ) - 9 u « k -f- 1 )"0 + (f+9+1) • grad a „(kT) - * u {Q<*q)T) (9a) 

wherein f and g denote the distance of the interpolated samples from k, f and g are again supposed to be the same 
value (f=g ), even if this is not necessary. 
30 [0032] Because of the unreliability of the neighbour samples of the phase jump at k, the minimal distance of the inter- 
polated samples from k should again be choosen f, g ^ 2. The following example shows the interpolation error 
<P e r ra *f, g (kT) for f=g=2,3, 4, 5: 

qw, 22 (k7) - <Pu((k-3)"0 + 5 • grad aft (kT) - <Pu((k + 2)T) (9b) 

35 

Terra/A M ( kT ) = 9u<(*-4> T ) + 7 ' 0™* aff( kT ) " <Pu(( k+3 )"n 
'P e r ra , f , 44 ( k "0 = <Pu(( k -5)T) + 9 • grad a/f (kT)-<Pu((k+4)T) 

40 ,A 

<P eTO «,„ ( kT > = V u« k -6>T) + 11- grad aft (kT) - <p u«k+5)T) 
45 [0033] The addition of all interpolations results in the total interpolation error: 



<P e „(kT) = £ V errbe ,J^) * Eqw.^T) (10a) 

so "=«o «. 

d max 

= £ <P u ((k-d-1)T) + (d+e+1) grad ^{kT) - <p u ((k+e)T) 

d=d 0 

55 'max 

+ £ <P u ((k-M)T) + (f+g+1) grad aft (kT) - <p u ((k+g)T), 

f=f 0 
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wherein d 0 and f 0 denote the the minimal and d max and f max denote the maximal distance of the interpolated samples 
from k. In the above examples with d 0 =f 0 =2 and d max =f max =5 when the interpolation is done with 
( d ma*-<*o +i max " f o + 2 )= 8 samples, the addition of all interpolations result in the total interpolation error: 

£ <P e ,r(kT) = 2 • (q>u((k-3)T) + <Pu((k-4)T) + q>u((k-5)T) + cp u<(k-6)7)) 

-2 • (( Pu ((k4.2)T)+( Pu ((k+3)T) + <p u ((k+4)T) + <p u ((k+^^ • (grad te ,(kT) + grad a „(kT)) 

= 2 - ( Vu ((k-3)T) + q>u((k-4)T) + <Pu(( k ^ H n + VulW) ( 10t) ) 
-2 • (9 u((k+2)T) + q)u((k+3)T) + ^((M)!) + (PuKk+SIT)) + 4 • (<Pu((k-4)T) 
10 - <p u ((k-12)T) + (Pu((k+11)T) - Vu {(k+3)-n) 

[0034] In case of an ideal phase jump, the total interpolation error can be calculated by the following equation: 

15 » **** = 2n * (d ^ 0 +f max 0+2) (11a) 

[0035] In the above example with d 0 =f 0 =2 and d max =f max =5 the total interpolation error would result in 
20 <P«r B- -2* ' 8 = 50,27 (11b) 

[0036] On the other hand, practical experiments have proven, that an interpolation error threshold of 

25 <P err.thr ** 

1/2 * 02) 

results in good performance at a samplingrate 1/T of approximately 410 kHz. For the above example, <p err ,thr = 26 was 
choosen. 

30 [0037] As described before, the unwrapped phase cpu(kT) has to be checked for phase jumps. Since the phase jump 
with the value +2k appears only at the falling slope of the unwrapped phase signal <p u (kT), the phase jump can be 
detected in the following way. The detection of the falling slope can be done with the gradient of the unwrapped phase. 
In the following, the gradient before kT grad bef (kT) is chosen for the check of this condition (grad bef {Wr)<-grad thr ), it is 
also possible to chose the gradient after kT (grad an (WV)<-grad mr ) or a combination of both {grad bef (kT) + grad aft {kT) <- 

35 grad thr ), wherein grad thr is a threshold value preferrably equal to zero or a small value near to zero. 

(cpu(kT) - <pu((k-l)T > (PthrifkT)) (13) 
AND [gradbejiKT) < -gradthr) 

40 

AND (<Perr{kT) < ^err.thr) 



45 [0038] The phase jump Is not always such a sharp jump as can be seen from figures 2 and 3. Some phase jumps 
extend over more than one sample so that the following condition is included in the check for the phase jumps according 
to the present invention: 



50 



<Pu( kT ) - <Pu(( k - 2 )"0 > <Pf/)r 2 ( kT ) < 14 > 

[0039] With equations (13) and (14) it follows for the condition to detect a phase jump at the falling slope of the 
unwrapped phase signal (p u (kT): 



55 
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Kcpu(kT) - q>u((k-l)T) > <Pthrz(kT)) OR (<pu(kT) - cpu((k-2)T) > cpm^kT))] (15) 
AND Igradbe/kT) < -gradthr) 

AND (<Perr(kT) < -<perr.thr) 



10 [0040] The condition for the rising slope of <p u (kT) can be described in a similar way: 

H<Pu(kT) - <pu((k-l)T) < -(Pthri(kT)) OR (cpu(kT) - <pu((k-2)T) < -<|WkT))] (16) 
AND (<7radfce/(kT) > gradthr) 

AND ((perr(kT) > Verr.thr) 



20 [0041] The check for the rising slope grad be ^kl)>grad thr can again be replaced by grad aft {kl)>grad thr or {grad be{ (kJ) 
+ grad aft (kl))>grad thr 

[0042] Practical experience have proven that the tresholds <p thr1 and cp thr2 and grad thr denoted in the above formulas 
(15) and (16) should be chosen at a sampling rate 1/T of approximately 410 kHz as follows: 

25 <p f/7rr «1,5 (17) 

<P thr2 w 2 

grad thr « 0 

30 

[0043] The flow chart of the detection and elimination is shown in figure 5. This flow chart includes the above-dis- 
cussed check for positive phase jumps at the falling slope of <p u (kT) and negative phase jumps at the rising slope of 
cp u (kT) in combination with an interpolation before and after the phase jump. If a phase jump is detected, the block elim- 
inates the phase jump by adding or subtracting 2n to the actual sample and the following samples of the unwrapped 
35 phase signal <p u (kT). 

[0044] After the start in step S1 0, condition (1 6) will be checked in step Si 1 . If this condition is not satisfied, condition 
(15) will be checked in step S12. If this condition is also not satisfied, i. e. if no phase jump has been detected, the cor- 
rected phase <p e (kT) will be set to the value of the unwrapped phase qp u (kT) in step S15. Thereafter, the algorithm is 
repeated beginning from step S1 1 with the next sample k = k + 1 . 
40 [0045] If, on the other hand, it is in step S1 1 determined that condition (16) is satisfied then 2n will be added to the 
actual sample of the unwrapped phase cp u (kT) and all following samples before step S15 is performed. Likewise, if it is 
determined in step S12 that condition (15) is satisfied then 2n will be subtracted from the actual sample of the 
unwrapped phase <p u (kT) and all following samples before step S15 is performed. 

[0046] Figure 6 shows the unwrapped phase <p u (kT) and the phase with eliminated phase jumps <p e {kJ) both with a 
45 carrier to noise ratio of 10 dB after the correction unit 5b. It can clearly be seen that the phase with eliminated phase 
Jumps cp e (kT) corresponds better to the absolute phase (p c (kT) with infinite carrier to noise ratio shown in figure 2 then 
the unwrapped phase <p u (kT) without the detection and elimination of the 2n phase jumps. 

[0047] The phase with eliminated phase jumps q> G (kT) can now be differentiated without the noise caused by the fm- 
threshold. This means that a high gain in the signal to noise ratio of the fm-demodulated signal below the fm-threshold 
so can be achieved. 

[0048] In a second embodiment according to the present invention it is taken into consideration that it is not very easy 
to implement the adding or subtracting of 2rc from the actual sample and all following samples of the phase or the 
unwrapped phase, i.e. it is not in an easy way possible e.g. to solve the equation: 

55 fori = kto°° (18) 

cp(iT) = <p(iT) - 2n 
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end 

shown in step S4 of figure 4. 

[0049] Therefore, according to the second embodiment of the present invention, the window of calculating the 
unwrapped phase <p u (kT) is limited to the values that are needed for the algorithm. In the above examples the window 
is limited to the range [k-o-p...k+q+r-1 ], e. g. [k-12...k+1 1 ]. The calculation of the unwrapped phase <p u ( kT ) is done wj t n 
the helper variable w, which contains information about the addition or subtraction of 2n to the modulo 2n divided phase 
cp(kT): 

f-1 cp(kT) - <p((k-l)T) > k (19) 

w(kT) = 1 for <p(kT) - <p((k-l)T) < -n; 
I 0 else 



[0050] With this helper variable w(kT) the unwrapped phase 9u(kT) can be calculated in a window beginning at sam- 
ple (k-N)T in the following way: 

20 q>u((k-N)T) = <p((k-N]T) (20a) 

9 u ((k-N+l)T) = <p((k-N+l)T) + 27rw((k-N+ 1)T) 



V 

<Pu((k-N+v)T) = <p((k-N+v)T) + 2tc I w((k-N+i)T). 



wherein N denotes the beginning of the window for unwrapping the phase cp(kT) and v denotes the distance of the sam- 
30 pie (k-N+v)T from the beginning (k-N)T of the window for unwrapping the phase. 
[0051] The above example with N = o+p = 12 follows 

<p u ((k- 12)T) = <p((k- 12)T) (20b) 
35 q>u((k-ll)T) = (p((k-ll)T) + 27Cw((k-ll)T) 

(p u ((k-10)T) = <p((k-10)T) + 2:c(w((k-l 1)T) + w((k-10)T)) 



(p u ((k-12+v)T) = (p((k-12+v)T) + 2k X w(k- 12+i) f 



45 [0052] With this equation follows for the example of equation (7b): 

grad bef (WT) = 1 ( 9u ((k-4)T) - q> u ((k-12)T)) (21) 
= 5 (9((k-4)T) - <p((k-12)T) + 2/x[w((k-1 1)T)+w((k-10)-0+...+w((k-4)T)]) 

50 o 

[0053] Converting equation (10b) into another representation results in 

55 
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* err 2 (KT) = cp u ((k-3)T) + cp u ((k-4)T) + <p u ((k-5)T) + q> u ((k-6)T) 
- (<P u ((k + 2)T) + <¥> u ((k+3)T) + cp u ((k+4)T) + <p u ((k+5)T)) + 16 • grad aft (kT) + 16 • grad bef (kT) (22) 
= 9 u (( k "3)T) + cp u ((k-4)T) + cp u ((k-5)T) + <p u ((k-6)T) - (<p u ((k+2)T) + <p u ((k+3)-D + 9 u ((k+4)T) + 
<P u ((k+5)T))+2 • (cp u ((k+11)T)-(p u ((k + 3)-0) + 16 • grad ^(kT) 

[0054] With another window definition for the calculation of the unwrapped phase with N = 6 

<p u ((k-6)T) = <p((k-6)T) (23) 
<Pu((k-5)T) = <p((k-5)T) + 2*w(k-5) 



q> u ((k-6+v)T) = <p((k-6+v)T) + 2* I w(k-6+v) 



follows: 

9err(KT) 



= <p((k-3)T) + <p((k-4)T) + q>((k-5)T) + <p((k-6)T) + 2 • (p((k+1 1)T) 



2 

- cp((k+2)T) - 3<p((k+3)T) - <p((k+4)T) - cp((k+5)T) + 2n • {-w((k-5)T) - 2w((k-4)T) - 3w((k-3)T) - 4w((k-2)T) (24) 
- 4w((k-1)T) - 4w(kT) - 4w((k+1)T) - 4w((k+2)T) - 3w((k+3)T) + w((k+5)T) + 2w((k+6)T) + 2w((k+7)T) 
+ 2w((k+8)T) + 2w((k+9)T) + 2w((k+10)T) + 2w((k+1 1)T)} + 16 • £rad^,(kT) 

[0055] The equations of the conditions shown in equation (15), (16) and figure 5 can be replaced with the following 
equations: 

<P u (kT) - <P u ((k-1)T) = 9(kT) - *((k-1)T) + 27iw(kT) (25) 

9 u (kT) - <P u ((k-2)T) = <p(kT) - <p((k-2)T) + 2ti (w(kT) + w((k-1)T)) 

[0056] The flow chart of the above example that is shown in figure 5 can be simplified with equations (21), (24) and 
(25) as follows when the condition determined in step S11 is replaced by the following condition: 



(26) 



f (p(kT) - <p((k-l)T) + 27cw(kT) < -<pthri OR > 
V <p(kT) - cp((k-2)T) + 2ti (w(kT) + w((k-l)T)) < -<pthr2 J 

AND gradbef > gradthr AND (p cr r > <Perr>thr 
the condition determined in step S12 is replaced with the following condition 

f <p(kT) - (p((k-l)T) + 27rw(kT) > <pthn OR (27) 
^ cp(kT) - <p((k-2)T) + 2n (w(kT) + w((k-l)T)) > cpthr2 ) 
AND grad be /< -gradthr AND <p err < -cperr.thr 

and the differentiation for generating the frequency demodulated signal s(kT) is included in the following equation: 

s(kT) = <p(kT) - <p((k-1 )"0 + 2nw(kT) k = k + 1 (28) 



10 



; <EP 0940958A1_L> 



EP 0 940 958 A1 



in step S15. 

[0057] Figure 7 shows the flow chart corresponding to the process performed in the second embodiment according 
to the present invention. After the beginning of the process in step S20 the condition (26) is determined in step S21 . If 
this condition is not satisfied then condition (27) is checked in step S22. If this condition is also not satisfied then the 
5 differentiation for generating the frequency demodulated signal s(kT) is performed in step S25 according to equation 
(28) before the process is repeated with the next sample k = k + 1 beginning from step S21 . 

[0058] If, on the other hand, it is determined in step S21 that condition (26) is not satisfied then the variable w(kT) will 
be set to w(kT)=w(kT)+ 1 in step S23. Corresponding thereto, w(kT) will be set to w(kT)=w(kT)-1 in step S24 when it 
is determined In step S22 that condition (27) is satisfied before step S25 is performed. 
10 [0059] Figure 8 shows a direct realization of the digital threshold extension unit 5 and the differentiation unit 6 accord- 
ing to the second embodiment of the present invention. This block diagram is realized with delay elements of order T, 
multipliers, adders, subtractors and two comparing units. The block diagram is directly derivable from the above equa- 
tions and conditions (19) to (25). 

[0060] Figure 9 shows the signal to noise ratio of a frequency demodulated music signal with (solid line) and without 
75 (broken line) threshold extension according to the present invention. The simulation was done with parameters as they 
are used for fm-audio broadcasting, so that the frequency deviation is Ago = 2n -75 kHz and a deemphase filter is 
included at the demodulator output. The f m-threshold can be seen at approximately CNR = 17dB. The gain in the signal 
to noise ratio caused by the treshold extension is approximately 9 dB. The gain in the SNR is dependent on the fre- 
quency deviation of the modulated signal. The higher the frequency deviation Aco the higher the gain in SNR. 

20 

Claims 

1 . Method for digitally demodulating a frequency modulated signal (a fm (t)). comprising the following steps: 

25 a) calculating a phase (cp) of a digital complex baseband signal c-^kT) of the received frequency modulated sig- 

nal (a fm (t)); 

b) calculating a unwrapped phase (<p u ) of the phase (<p); 

c) detection and elimination of 2n phase jumps in the unwrapped phase (<p u ) to generate a corrected phase 
(qp e ); and 

30 d) differentiation of the corrected phase (cp G ). 

2. Method according to claim 1, characterized in that said step b) comprises the following steps for every incoming 
sample of the phase (<p): 

35 b1) subtracting 2n from the actual sample of the phase (<p(kT)) and a predetermined number (I) of following 

samples of the phase (<p((k+1)T)...<p((k+ l)T)) if the difference in-between the actual sample of the phase 
(cp(kT)) and the preceding sample of the phase (<p((k-1)T)) exceeds n\ and 

b2) adding 2n to the actual sample of the phase (<p(kT)) and a predetermined number (I) of following samples 
of the phase (<p((k+l)T)...(p((k+l)T)) if the difference in-between the actual sample of the phase (<p(kT)) and 
40 the preceding sample of the phase (<p((k-1)T)) falls below - n. 

3. Method according to claim 1 or 2, characterized in that said step c) comprises the following steps for every sample 
of the unwrapped phase (<p u ) : 

45 c1 ) adding 2n to the actual sample of the unwrapped phase (cp u (kT)) and a predetermined number (I) of follow- 

ing samples of the unwrapped phase (qp u ((k+1)T)...<p u ((k+l)T)) if the difference in-between the actual sample 
of the unwrapped phase (q> u (kT)) and the preceding sample of the unwrapped phase (<Pu(( k -"0"0) faHs below a 
negative first threshold value (~v t hri) and tne gradient {grad bei (kT)) of the unwrapped phase before the actual 
sample of the unwrapped phase (cp u ( k ~0) or the gradient (grad aft (kT)) of the unwrapped phase after the actual 

so sample of the unwrapped phase (<p u (kT)) or a combination of both is higher than a gradient threshold (grad thr ) 

; and 

c2) subtracting 2tz from the actual sample of the unwrapped phase (<p u (kT)) and a predetermined number (I) of 
following samples of the unwrapped phase (<p u ((k+1)T)...<p u ((k+l)T)) if the difference in-between the actual 
sample of the unwrapped phase (<p u ( k ~0) and the preceding sample of the unwrapped phase (<p u ((k-1)T)) 
55 exceeds the positive first threshold value (qp thr1 ) and the gradient (grad b0 fd<T)) of the unwrapped phase before 

the actual sample of the unwrapped phase (<p u (kT)) or the gradient (grad aft (kT)) of the unwrapped phase after 
the actual sample of the unwrapped phase(<p u (kT)) or a combination of both falls below the negative gradient 
threshold (-grad thr ). 
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4. Method according to anyone of claims 1 to 3, characterized in that said step c) comprises the following steps for 
every sample of the unwrapped phase (<p u ): 

cl) adding 2n to the actual sample of the unwrapped phase (<p u (kT)) and a predetermined number (I) of follow- 
5 ing samples of the unwrapped phase (cp u ((k+1)T)...<p U ((k+I)T)) if the difference in-between the actual sample 

of the unwrapped phase (<p u (kT)) and the preceding sample of the unwrapped phase (<p u ((k-1)T)) falls not 
below a negative first threshold value {-<pthri) but the difference in-between the actual sample of the unwrapped 
phase (cp u (kT)) and the sample before the preceding sample of the unwrapped phase (<p u ((k-2)T)) falls below a 
negative second threshold value (-9^), and the gradient {grad bef {kT)) of the unwrapped phase before the 
10 actual sample of the unwrapped phase (<p u (kT)) or the gradient {grad aft {kT)) of the unwrapped phase after the 

actual sample of the unwrapped phase (<p u (kT)) or a combination of both is higher than a gradient threshold 
farads) ; and 

ell) subtracting 27tfrom the actual sample of the unwrapped phase (<p u (kT)) and a predetermined number (I) of 
following samples of the unwrapped phase (q> u ((k+1)T)...<p u ((k+l)T)) if the difference in-between the actual 

15 sample of the unwrapped phase (<p u (kT)) and the preceding sample of the unwrapped phase (<p u ((k-1)T)) does 

not exceed the positive first threshold value (<p t hri) but the difference in-between the actual sample of the 
unwrapped phase (<p u (kT)) and the sample before the preceding sample of the unwrapped phase (<p u ((k-2)T)) 
exceeds the positive second threshold value (<Pt hr2 ), and the gradient {grad bef (kT)) of the unwrapped phase 
before the actual sample of the unwrapped phase (<p u (kT)) or the gradient (grad aft (kT)) of the unwrapped phase 

20 after the actual sample of the unwrapped phase (<f> u (kT)) or a combination of both falls below the negative gra- 

dient threshold (-grad thr ) . 

5. Method according to anyone of claims 2 to 4, characterized in that said predetermined number (I) of following 
samples are all following samples. 

25 

6. Method according to claim 1 , characterized in that said step b) comprises the following steps for every incoming 
sample of the phase (<p): 

b1) setting a helper variable (w(kT)) to -1 if the difference in-between the actual sample of the phase (<p(kT)) 
and the preceding sample of the phase (<p((k-1)T)) exceeds n; 

b2) setting the helper variable (w(kT)) to 1 if the difference in-between the actual sample of the phase (<p(kT)) 
and the preceding sample of the phase (<p((k-1)T)) falls below - n\ and 

b3) setting the helper variable (w(kT)) to 0 if the difference in-between the actual sample of the phase (<p(kT)) 
and the preceding sample of the phase (<p((k-1)T)) lies in the interval inbetween -n and n; 

Method according to claim 6, characterized in that said step c) comprises the following steps for every sample of 
the unwrapped phase (<p u ): 

cl ) adding 1 to said helper variable (w(kT)) if the difference in-between the actual sample of the unwrapped 
40 phase (<p u (kT)) and the preceding sample of the unwrapped phase (cp u ((k-1)T)) falls below a negative first 

threshold value {-y t hri) and tne gradient (grad bef {WT)) of the unwrapped phase before the actual sample of the 
unwrapped phase (<p u (kT)) or the gradient (grad aft {kT)) of the unwrapped phase after the actual sample of the 
unwrapped phase (<p u (kT)) or a combination of both is higher than a gradient threshold (grad thr ) ; and 
c2) subtracting 1 from said helper variable (w(kT)) if the difference in-between the actual sample of the 
45 unwrapped phase (<p u (kT)) and the preceding sample of the unwrapped phase (qp u ((k-1)T)) exceeds the posi- 

tive first threshold value (y t hri) and tne gradient {grad^kJ)) of the unwrapped phase before the actual sample 
of the unwrapped phase (<p u (kT)) or the gradient (grad aft (kT)) of the unwrapped phase after the actual sample 
of the unwrapped phase (<p u (kT)) or a combination of both falls below the negative gradient threshold (-grad thr ). 

so 8. Method according to claim 6 or 7, characterized in that said step c) comprises the following steps for every sample 
of the unwrapped phase (<p u ): 

cl) adding 1 to said helper variable (w(kT)) if the difference in-between the actual sample of the unwrapped 
phase (q)u(kT)) and the preceding sample of the unwrapped phase (<p u ((k-1)T)) falls not below a negative first 
55 threshold value (-q> t hri) but the difference in-between the actual sample of the unwrapped phase (<p u (kT)) and 

the sample before the preceding sample of the unwrapped phase (<p u ((k-2)T)) falls below a negative second 
threshold value (-y thr2 )> and the gradient {grad be1 (kT)) of the unwrapped phase before the actual sample of the 
unwrapped phase (<p u (kT)) or the gradient (grad aft {kJ)) of the unwrapped phase after the actual sample of the 
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unwrapped phase (cp u ( kT )) or a combination of both is higher than a gradient threshold (grad thr ) ; and 
ell) subtracting 1 from said helper variable (w(kT)) if the difference in-between the actual sample of the 
unwrapped phase (<p u (kT)) and the preceding sample of the unwrapped phase (^((k" 1 ) 1 )) does not exceed 
the positive first threshold value (<pthn) but the difference in-between the actual sample of the unwrapped 
phase (<p u (kT)) and the sample before the preceding sample of the unwrapped phase (cp u ((k-2)T)) exceeds the 
positive second threshold value (<p t hr2)> and tne gradient (grad bef {kTj) of the unwrapped phase before the 
actual sample of the unwrapped phase q>u( kT )) or * h e gradient (grad aft {kl)) of the unwrapped phase after the 
actual sample of the unwrapped phase (<p u (kT)) or a combination of both falls below the negative gradient 
threshold (-grad thr ) . 

9. Method according to anyone of claims 6 to 8, characterized in that the unwrapped phase (<p u (kT)) is calculated in 
a window beginning at sample (k-N)T in the following way: 

cput(k-N)T) = <p((k-N)T) 

(p u ((k-N+l)T) = <p((k-N+l)T) + 27tw((k-N+l)T) 

V 

<Pu((k-N+v)T) = cp((k-N+v)T) + 2 it I w((k-N+i)T), 



wherein N denotes the beginning of the window for unwrapping the phase (<p(kT)) and v denotes the distance of the 
sample (k-N+v)T from the beginning (k-N)T of the window for unwrapping the phase. 

10. Method according to anyone of claims 3 to 5 or 7 to 9, characterized in that said step c1) or/and cl) is only per- 
formed if the phase error (qwCkT)) of the unwrapped phase at the actual sample of the unwrapped phase (<p u (kT)) 
exceeds a positive phase error threshold value (<p ern thr) and said step c2) or/and cl I) is only performed if the phase 
error (<p err (kT)) of the unwrapped phase at the actual sample of the unwrapped phase (<p u (kT)) falls below the neg- 
ative phase error threshold value {-Verrjhr)- 

1 1 . Method according to anyone of claims 3 to 5 or 7 to 1 0, characterized in that said first threshold value (<p thr1 ), said 
second threshold value (v thr2 ) and said gradiend threshold {grad thr ) are determined by experiments depending on 
the sampling rate (1/T). 

12. Method according to claim 1 1 , characterized in that said first threshold value (<Pthresi) equals to 1 .5, said second 
threshold value (cp t hres2) equals to 2 and said gradiend threshold (grad thr ) equals to 0 when said sampling rate (1/T) 
is in the range of 410 kHz. 

13. Method according to anyone of claims 3 to 5 or 7 to 12, characterized in that said phase error (<p eiT 0<T)) of the 
unwrapped phase at the actual sample of the unwrapped phase (<p u (kT)) is calculated based on the following equa- 
tion: 



<Perr( kT ) = £ <P errbet d e < k "0 + £ <P ei raft, g < k "0 
d=d 0 f=f o 

d max 

= £ <p u ((k-d-l)T) + (d+e+1) grad te ,(kT) - <p u ((k+e)T) 

d=d 0 

1 mat 

+ £ cp u ((k-f-1)T) + (f+9+1) grad aft {WY) - cp u ((k+g)T), 
1=1 o 

wherein grad bef (WT) corresponds to the gradient of the unwrapped phase before the actual sample of the 
unwrapped phase (<p u (kT)) and grad aft {kl) corresponds to the gradient of the unwrapped phase after the actual 
sample of the unwrapped phase (<p u ( k "0). d o and f 0 denote the minimal and d max and f max denote the maximal dis- 
tance of the interpolated samples from k, and d, e, f and g denote the distance of the samples used for the interpo- 
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lation from k. 

1 4. Method according to claim 13, characterized in that d 0 = f 0 = 2,d max = f max = 5 and e = d , g = f . 

15. Method according to anyone of claims 3 to 5 or 7 to 14, characterized in that said gradient (grad bef (kT)) of the 
unwrapped phase before the actual sample of the unwrapped phase (<p u (kT)) is calculated by averaging p samples 
of the unwrapped phase (<p u ) without those in the direct neighbourhood of the actual sample of the unwrapped 
phase (qp u (kT)) according to the following equation, the minimal distance to the actual sample k is o, and said gra- 
dient (grad aft (kT)) of the unwrapped phase after the actual sample of the unwrapped phase (<p u (kT)) is calculated 
by averaging q samples of the unwrapped phase (<p u ) without those in the direct neighbourhood of the actual sam- 
ple of the unwrapped phase (qp u (kT)) according to the following equation, the minimal distance to the actual sample 
kis r: 

nr»H am yu((k-o)T)-<p u ((k-o-p)T) 
grad^fikT) - 

w fisr\ 9u((k+q+r-1 )T)-(p u ((k+r-1)T) 
grad aft (kT) = 

16. Method according to claim 15, characterized in that o = r = 4 and p = q = 8 . 

17. Method according to anyone of claims 10 to 16, characterized in that said phase error threshold value (<p e rr,thr) is 
determined by experiments depending on the sampling rate (1/T) and a good start value for this experiments is: 

<Perr ; thr - ^ <Perr> ided - 1* • 2n • (d max -d 0 +f max -f 0 +2). 

18. Method according to claim 17, characterized in that phase error threshold value {<p err ,thr) equals to 26 when said 
sampling rate (1/T) is in the range of 410 kHz. 

19. Method according to anyone of claims 1 to 18, characterized in that said calculation of the phase of the digital 
complex baseband signal c T (kT) is performed using the CORDIC algorithm. 

20. Device for digitally demodulating a frequency modulated signal (a fm (t)), comprising: 

a) a transformation unit (4) to calculate a phase (<p) of a digital complex baseband signal c T (kT) of the received 
frequency modulated signal (a fm (t)); 

b) a phase unwrap unit (5a) to calculate an unwrapped phase (<p u ) of the phase (<p) output of the transformation 
unit (4); 

c) a correction unit (5b) to detect and eliminate 2k phase jumps in the unwrapped phase(<p u ) and to output a 
corrected phase (<p Q ); and 

d) a differentiation unit (6) to differentiate the corrected phase (<p e ). 

21. Device according to claim 20, characterized in that it is working according to the method defined in one of the 
claims 1 to 1 9 above. 
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Figure 5: 
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